package fun.ticsmyc.math;

import java.util.Arrays;

/**
 * @author Ticsmyc
 * @date 2020-12-03 9:56
 */
public class 素数筛法 {
    // 厄拉多塞

    boolean[] primes(int n){
        boolean[] isPrim =new boolean[n+1];
        Arrays.fill(isPrim,true);
        for(int i=2;i*i<n;++i){
            if(isPrim[i]){
                for(int j=i*i;j<n;j+=i){
                    isPrim[j]=false;
                }
            }
        }

        return isPrim;
    }
}
